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Cooperation among unrelated individuals is frequently observed in social groups when their mem- 
bers join efforts and resources to obtain a shared benefit which is unachievable by singles. However, 
understanding why cooperation arises despite the natural tendency of individuals towards selfish be- 
haviors is still an open problem and represents one of the most fascinating challenges in evolutionary 
dynamics. Very recently, the structural characterization of the networks upon which social interac- 
tions take place has shed some light on the mechanisms by which cooperative behaviours emerge 
and eventually overcome the individual temptation to defect. In particular, it has been found that 
the heterogeneity in the number of social ties and the presence of tightly-knit communities lead to a 
significant increase of cooperation as compared with the unstructured and homogeneous connection 
patterns considered in classical evolutionary dynamics. Here we investigate the role of social ties 
dynamics for the emergence of cooperation in a family of social dilemmas. Social interactions are 
in fact intrinsically dynamic, fluctuating and intermitting over time, and can be represented by 
time-varying networks, that is graphs where connections between nodes appear, disappear, or are 
rewired over time. By considering two experimental data sets of human interactions with detailed 
time information, we show that the temporal dynamics of social ties has a profound dramatic impact 
on the evolution of cooperation: the observed dynamics of pairwise interactions tend to favor selfish 
behaviors. 



The organizational principles driving the evolution and 
development of natural and social large-scale systems, 
including populations of bacteria, ant colonies, herds of 
predators and human societies, rely on the cooperation 
of a large population of unrelated agents [iHll. Even 
if cooperation seems to be a ubiquitous property of so- 
cial systems, its spontaneous emergence is still a puzzle 
for scientists since cooperative behaviors are constantly 
threatened by the natural tendency of individuals to- 
wards self-preservation and the never-ceasing competi- 
tion among agents for resources and success. The pref- 
erence of selfishness over cooperation is also due to the 
higher short-term benefits that a single (defector) agent 
obtains by taking advantage of the efforts of cooperat- 
ing agents. Obviously, the imitation of such selfish (but 
rational) conduct drives the system towards a state in 
which the higher benefits associated to cooperation are 
no longer achievable, with dramatic consequences for the 
whole population. Consequently, the relevant question to 
adress is why cooperative behaviors are so common, and 
which are the circumstances and the mechanisms that 
allow them to emerge and persist. 

In the last decades, the study of the elementary mech- 
anisms fostering the emergence of cooperation in popula- 
tions subjected to evolutionary dynamics has attracted a 
lot of interest in ecology, biology and social sciences 
The problem has been tackled through the formulation 



of simple games that neglect the microscopic differences 
among distinct social and natural systems, thus providing 
a general framework for the analysis of evolutionary dy- 
namics . Most of the classical models studied within 
this framework made the simplifying assumption that 
social systems are characterized by homogeneous struc- 
tures, in which the interaction probability is equal for 
any pair of agents and constant over time Q. However, 
this assumption has been proven false for real systems, as 
the theory of complex networks has revealed that most 
natural and social networks exhibit large heterogeneity 
and non-trivial interconnection topologies [lOl - fTsj . It has 
been also shown that the structure of a network has dra- 
matic effects on the dynamics of processes taking place 
on it; so that complex network analysis has become a fun- 
damental tool in epidemiology, computer science, neuro- 
science and social sciences |14| - [l6| . 

The study of evolutionary games on complex topolo- 
gies has allowed a new way out for cooperation to sur- 
vive in some paradigmatic cases such as the Prisoner's 
Dilemma ^^U^ or the Public Goods games [23,[2l|. In 
particular, it has been pointed out that the complex pat- 
terns of interactions among the agents found in real social 
networks, such as scale-free distributions of the number of 
contacts per individual or the presence of tightly-knit so- 
cial groups, tend to favor the emergence and persistence 
of cooperation. This line of research, which brings to- 
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gcther the tools and methods from the statistical mechan- 
ics of complex networks and the classical models of evo- 
lutionary game dynamics, has effectively became a new 
discipline, known as Evolutionary Graph Theory [23 - l25| . 

Recently, the availability of longitudinal spatio- 
temporal information about human interactions and so- 
cial relationships [26l - [29| has revealed that social systems 
are not static objects at all: contacts among individuals 
are usually volatile and fluctuate over time [30, l3l| . face- 
to-face interactions are bursty and intermittent j32l [33j , 
agents motion exhibits long spatio-temporal correla- 
tions [s^-d^- Consequently, static networks, constructed 
by aggregating in a single graph all the interactions ob- 
served among a group of individuals across a given pe- 
riod, can be only considered as simplified models of real 
networked systems. For this reason, time-varying graphs 
have been lately introduced as a more realistic framework 
to encode time-dependent relationships [STt - lilj . In par- 
ticular, a time- varying graph is an ordered sequence of 
graphs defined over a fixed number of nodes, where each 
graph in the sequence aggregates all the edges observed 
among the nodes within a certain temporal interval. The 
introduction of time as a new dimension of the graph pro- 
vides a richer structure. Therefore, new metrics specifi- 
cally designed to characterize the temporal properties of 
graph sequences have been proposed and most of the clas- 
sical metrics defined for static graphs have been extended 
to the time- varying case f4l| - |46t . Lately, the study of dy- 
namical processes taking place on time-evolving graphs 
has shown that temporal correlations and contact recur- 
rence play a fundamental role in diverse settings such as 
random walks dynamics IZtI l48j , the spreading of infor- 
mation and diseases (49l45ll | and synchronization [s^ . 

Here we study how the level of cooperation is affected 
by taking into account the more realistic picture of so- 
cial system provided by time-varying graphs instead of 
the classical (static) network representation of interac- 
tions. We consider a family of social dilemmas, includ- 
ing the Hawk-Dove, the Stag Hunt and the Prisoner's 
dilemma games, played by agents connected through a 
time-evolving topology obtained from real traces of hu- 
man interactions. We analyze the effect of temporal res- 
olution and correlations on the emergence of coopera- 
tion in two paradigmatic data sets of human proxim- 
ity, namelythe MIT Reality Mining ^ and the INFO- 
COM'06 27| co-location traces. We found that the level 
of cooperation achievable on time- varying graphs cru- 
cially depends on the temporal resolution at work, i.e. on 
the length of the aggregation interval used to construct 
each graph in the sequence. In particular, larger aggrega- 
tion intervals tend to promote cooperation while smaller 
time-scales favor defectors. Furthermore, the temporal 
ordering of interactions hinders cooperation, so that tem- 
porally reshuffled versions of the same time- varying graph 
usually exhibit a considerably higher level of cooperation. 
Finally, we show that the average size of the giant compo- 
nent across different consecutive time-windows is indeed 
a good predictor of the level of cooperation attainable on 



time- varying graphs. 



I. RESULTS 

A. Evolutionary Dynamics of Social Dilemmas 

We focus on the emergence of cooperation in systems 
whose individuals face a social dilemma between two pos- 
sible strategies: Cooperation (C) and Defection (D). A 
larg e class of social dilemmas can be formulated as in 
via a two-parameter game described by the payoff 
matrix: 
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where R, S, T and P represent the payoffs corresponding 
to the various possible encounters between two players. 
Namely, when the two players choose to cooperate they 
both receive a payoff R = 1 (for Reward), while if they 
both decide to defect they get P = (for Punishment). 
When a cooperator faces a defector it gets the payoff S 
(for Sucker) while the defector gets T (for Temptation). 
In this version of the game the payoffs S and T are the 
only two free parameters of the model, and their respec- 
tive values induce an ordering of the four payoffs which 
determines the type of social dilemma. We have in fact 
three different scenarios. When T > 1 and S' > 0, de- 
fecting against a cooperator provides the largest payoff, 
and this corresponds to the Hawk-Dove game. For T < 1 
and 5 < 0, cooperating with a defector is the worst case, 
and we have the Stag Hunt game. Finally, for T > 1 
and 5 < 0, when a defector plays with a cooperator we 
have at the same time the largest (for the defector) and 
the smallest (for the cooperator) payoffs, and the game 
corresponds to the Prisoner's Dilemma. In this work we 
consider the three types of games by exploring the pa- 
rameter region T G [0, 2] and S £ [—1, 1]. 

In real social systems, each individual has more than 
one social contact at the same time. This situation 
is usually represented (23 | by associating each player 
i, i = l,2,...,iVtoa node of a static network with ad- 
jacency matrix A = {ttij}, whose edges indicate pairs of 
individuals playing the game. In this framework, a player 
i selects a strategy, plays a number of games equal to the 
number of her neighbors ki = ^ and accumulates 
the payoffs associated to each of these interactions. Ob- 
viously, the outcome of playing with a neighbor depends 
both on the strategy selected by node i and on that of the 
neighbor, according to the payoff matrix in Eq. [1] After 
all the individuals have played with all their neighbors 
in the network, they update their strategies as a result 
of an evolutionary process, i.e., according to the total 
collected payoff. Namely, each individual i compares her 
cumulated payoff pi with that of one of her neighbors, say 
j, chosen at random. The probability Pi^j that agent i 
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FIG. 1. Activity patterns of human interactions. The number Eactive of hnks in the graph at time t is reported as a 
function of time (blue) for MIT Reality Mining (A) and INFOCOM'06 (B). Weekly and daily periodicities are visible. Moving 
averages (red), respectively over a 1-month window and a 1-day window, reveal the non-stationarity of the sequences. The 
time distributions of edge active and inactive periods (respectively triangles and circles) for MIT Reality Mining (C) and 
INFOCOM'06 (D) The data were log-binned. The peak at a ~ 1 for the inactive periods corresponds to 24 hours. 



adopts the strategy of her neighbor j increases with the 
difference {pj — Pi) (see Methods for details). 

The games defined by the payoff matrix in Eq. [T] 
and using a payoff-based strategy update rule have been 
thoroughly investigated in static networks with different 
topologies. The main result is that when the network is 
fixed and agent strategies are allowed to evolve over time, 
the level of cooperation increases with the heterogeneity 
of the degree distribution of the network, being scale- free 
networks the most paradigmatic promoters of coopera- 
tion [l7l - fl9| . However, in most cases human contacts and 
social interactions are intrinsically dynamic and varying 
in time, a feature which has profound consequences on 
any process taking place over a social network. We ex- 
plore here the role of time on the emergence of coopera- 
tion in time- varying networks. 



B. Temporal patterns of social interactions 

We consider two data sets describing the temporal pat- 
terns of human interactions at two different time scales. 
The first data set has been collected during the MIT Re- 
ality Mining experiment [26j . and includes information 
about spatial proximity of a group of students, staff, and 
faculty members at the Massachusetts Institute of Tech- 
nology, over a period of six months. The resulting time- 
dependent network has N = 100 nodes and consists of a 
time-ordered sequence {Gi, 6*2, . . . , Gm} of M = 41291 
graphs (snapshots), each graph representing proximity 
interactions during a time interval of r = 5 minutes. 
Remember that each graph Gm, ra = 1, . . . , Af accounts 
for all the instantaneous interactions taking place in the 
temporal interval [(m — 1)t, mr] . The second data set de- 
scribes co-location patterns, over a period of four days, 
between the participants of the INFOCOM'06 confer- 
ence [131 . In. this case, the resulting time-dependent 
network has N = 78 nodes, and contains a sequence of 
M = 2880 graphs obtained by detecting users co-location 



every r = 2 minutes. 

The frequency of social contacts is illustrated in Fig. [T] 
(panels A and B), where we report the number of active 
links at time t, EacUve, as a function of time. In the MIT 
Reality Mining data set, social activity exhibits daily 
and weekly periodicities, respectively due to home-work 
and working days-weekends cycles. In addition to these 
rhythms, we notice a non-stationary behavior which is 
clearly visible when we plot the activity averaged over a 
1-month moving window (red line in panel A) . In the IN- 
FOCOM'06 data set we observe a daily periodicity and 
a non-stationary trend which is due, in this case, to a 
decreasing social activity in the last days of the confer- 
ence as seen by aggregating activity over 24 hours (red 
line in panel B). We also report in Fig. [T] (panels C and 
D) the distributions P{a) of contact duration, tr = (Jon, 
and of inter-contact time, a = (Toff (i-e. the interval be- 
tween two consecutive appearances of an edge). As it is 
often the case for human dynamics [s^ , the distributions 
of contact duration and inter-contact time are heteroge- 
neous. For the MIT data set, an active edge can persist 
up to an entire day, while inactive intervals can last over 
multiple days and weeks; similar patterns are observed 
in the INFOCOM'06 data set, where some edges remain 
active up to one entire day and inter-contact times span 
almost the whole observation interval. Edge activity ex- 
hibits significant correlations over long periods of time. 
In particular, the autocorrelation function of the time 
series of edge activity shows a slow decay, up to lags of 
10 — 12 hours for the MIT data set. and of 6 — 8 hours for 
INFOCOM'06, after which the daily periodicity becomes 
dominant (figure not reported). 



C. Evolution of Cooperation in Time-varying 
Networks 

To simulate the game on a time-varying topology 
{Gm}m=i M, we start from a random distribution of 
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FIG. 2. Cooperation diagrams for the MIT Reality Mining data set. Fraction of cooperators at the equilibrium as 
a function of the temptation to defect (T) and of the sucker's score (S) for different values of the interval At between two 
successive strategy updates. From left to right, the diagrams correspond to iSi equal to 1 hour, 1 day, 1 week, 1 month, 
2 months, and to the entire observation period Mr ~ 5 months. The diagrams in the top row correspond to time-varying 
graphs with original time ordering, while those in the bottom row are obtained for the same values of At but on randomized 
time-varying graphs. The results are averaged over 50 different realizations. Red corresponds to 100% of cooperators while 
blue indicates 100% defectors. 



strategies, so that each individual initially behaves ei- 
ther as a coopcrator or as a defector, with equal prob- 
ability. The simulation proceeds in rounds, where each 
round consists of a playing stage followed by a strategy 
update. In the first stage, each agent plays with all her 
neighbors on the first graph of the sequence, namely on 
Gi, and accumulates the payoff according to the matrix 
in Eq. [T] Then the graph changes, and the agents em- 
ploy the same strategies to play with all their neighbors 
in the second graph of the sequence, G2- The new pay- 
offs are summed to those obtained in the previous itera- 
tion. The same procedure is then repeated n times with 
n such that n • r is equal to a chosen interval At. At this 
point, the playing stage terminates and agent strategies 
are updated. Namely, each agent compares the net pay- 
off accumulated during the previous n time steps with 
that of one of her neighbors chosen at random. In par- 
ticular, we adopt here the so-called Fermi Rule [s^ [131 
with a parameter /? = 1 (see Methods) . We have checked 
that the results are quite robust, and we obtain qualita- 
tively similar outcomes for a wide range of /3. After the 
agents have updated their strategy, their payoff is reset 
to and they start another round, during the subsequent 
time interval of length At = n ■ t, as described above. 

To evaluate the degree of cooperation obtained for 
a given aggregation interval At and a pair of values 
(T, S) , we compute the average fraction of cooperators 
{C{T,S)At): 

1 ^ Af« 

(C(T,^M = -5:^, (2) 

where is the number of cooperators found at time 
i ■ T and Q is the total number of rounds played. In 



general, we set Q large enough to guarantee that the 
system reaches a stationary state. 

We have simulated the system using different update 
intervals At. Updating the strategy every At corresponds 
in practice to study cooperation on a weighted graph ag- 
gregated at the temporal scale At. In particular when 
At is equal to the entire observation period Mr we get 
a static weighted graph where each of the edges has a 
weight proportional to the number of times that edge 
has been active in any of the temporal snapshots. For 
the more general case At < Mr, an increase of At corre- 
sponds to a coarser temporal representation of the under- 
lying graph dynamics. We focus here on the top panels 
of Fig. [2] and Fig. [3l where we show how the average frac- 
tion of cooperators depends on the parameters S and T 
and on the length At of the strategy update interval. We 
considered six values of At for the MIT Reality Mining 
data set, from At = 1 hour up to the whole observation 
interval, and eight values for INFOCOM'06, ranging from 
minutes up to the aggregate network. 

We first notice that the rightmost diagrams in both 
figures, which correspond to At = Mr, are in perfect 
agreement with the results about evolutionary games 
played on static topologies reported in the literature (see 
e.g. [3 Hi)- If we look at the cooperation diagrams 
obtained by increasing the value of At in the original 
sequences of graphs (top panels of Fig. [2] and Fig. [3]), 
we notice that, for any pair (T, S*), a larger update in- 
terval corresponds to a higher fraction of cooperators. 
In particular, for MIT Reality Mining (Fig. [5]) the frac- 
tion of cooperators increases up until At = 2 months, 
after which the cooperation diagram is practically indis- 
tinguishable from that obtained on the static aggregated 
graph. For INFOCOM'06, instead, a strategy update 
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FIG. 3. Cooperation diagrams for the INFOCOM data set. Fraction of cooperators at the equilibrium as a function of 
the temptation to defect (T) and of the sucker's score (S) for different values of the interval At between two successive strategy 
updates. From left to right, the diagrams correspond to At equal to 4 minutes, 10 minutes, 30 minutes, 1 hour, 2 hours, 8 
hours, 10 hours and Mr ~ 4 days. The diagrams in the top row correspond to time-varying graphs with original time ordering, 
while those in the bottom row are obtained for the same values of At but on randomized time-varying graphs. The results are 
averaged over 50 different realizations. Red corresponds to 100% of cooperators while blue indicates 100% defectors. 



interval larger than 2 hours already produces a coopera- 
tion diagram similar to that obtained in the aggregated 
graph. These results indicate that defectors actually take 
advantage from the volatility of edges, and that cooper- 
ation can emerge only if the strategy update interval is 
large enough. 

As we pointed out above, edge activation patterns show 
non-trivial correlations. To highlight the effects of tem- 
poral correlations and of periodicity in the appearance 
of links in the real data sets, we have simulated the 
games also on randomized time- varying graphs, obtained 
by uniformly reshuffling the original sequences of snap- 
shots. The results for randomized graphs are reported 
in the bottom panels of Fig. [2] and Fig. [31 As expected, 
for At ~ Mt the cooperation diagrams obtained on the 
reshuffled sequences (bottom rightmost panels of the two 
figures) are identical to those obtained on the correspond- 
ing original data sets (top rightmost panels). In fact, the 
weight associated to each link in the aggregated graph 
is equal to the number of times that this link has ap- 
peared in the observation interval, and this number is 
equal for both the original and the reshuffled graph se- 
quences. Conversely, for smaller values of At, the weight 
of a link in each of the smaller aggregated graphs depends 
on the existence of temporal correlations, namely on the 
frequency and persistence of the link. By reshuffling the 
sequence of snapshots these correlations are washed out, 
so that when At = 1 week and At = 1 hour, respectively 
for MIT Reality Mining and INFOCOM'06, the coopera- 
tion diagram becomes comparable with that obtained on 
the aggregated graph. 

The results reported in Fig. [2] and Fig. [3] suggest that 
the number of edges in each time- window, the persistence 
of edges over several consecutive time- windows and their 
periodicity are all fundamental to discourage defectors. 
When At is small each aggregated graph is sparse and 
agents are connected, on average, to a small neighbor- 
hood. If edges persist over time, in the long run the 



majority of agents will prefer to defect. In fact, the co- 
operating neighbors of a defector will tend to retaliate 
on it when they update their strategies (i.e. they will 
turn into defectors). Thus, if each graph is too sparse 
and edges persist over subsequent graph, defectors eas- 
ily prevail on cooperators. Conversely, when At is large 
then each aggregated graph is more dense, and the pres- 
ence and persistence of triangles will discourage defectors 
and enhance cooperation. In fact, the study of cooper- 
ation in static graphs with tunable clustering coefficient 
has revealed that the presence of closed triangles strongly 
foster cooperation [55 1. 

When wc consider randomized sequences of snapshots, 
for each value of A, all the aggregated graphs have a sim- 
ilar density of links, while the density is more heteroge- 
neously distributed among the randomized sequence than 
that of the original sequence. In the graphs obtained by 
randomizing the original sequence, a link appears in each 
aggregated graph, on average, with the same frequency 
at which it appears in the whole sequence. Thus, when 
At is large enough, the distribution of edge weights in 
each graph is similar to that of the aggregated graph 
corresponding to At = Mt so that results become in- 
dentical to those obtained on top of the corresponding 
static graph. 



D. Structural analysis of time varying networks 

In order to understand the dependence of cooperation 
on the structural properties of the graphs at different ag- 
gregation scales, we plot in Fig.[4|the average fraction(iS) 
of the nodes found in the giant component of the graphs 
as a function of At, for the original and for the reshuffled 
sequences of snapshots. In general, for a given value of 
At the giant component of graphs corresponding to ran- 
domized sequences is larger than that of graphs obtained 
from the original ordering. In Fig. [3| we also plot the 
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FIG. 4. Cooperation level and size of the Giant Com- 
ponent. Average size of the giant component (<S) and overall 
cooperation level Ctot{At) as a function of the aggregation 
interval At for MIT Reality Mining (top panel) and INFO- 
COM'06 (bottom panel). Black circles and red squares corre- 
spond, respectively, to the original sequences of graphs and to 
the uniformly reshuffled sequences. Error bars indecate the 
standard deviation of (S) across the sequence of graphs. 



overall level of cooperation at a given aggregation scale 
Ai, Ctoti^t), defined as: 

CtotiAt) = \ /dT f'c{T,S)dS 

Notice that Ctoti^t) is divided by the value CtotiMr) 
corresponding to the whole observation interval, so that 
Ctot G [0, 1]. The value of At at which (<S) is comparable 
with the number of nodes, i.e. when {S) ~ 1, coincides 
with the value of At at which the cooperation diagram 
becomes indistinguishable from that obtained for the ag- 
gregate network, Ctot{^t) — 1, for both the original and 
the reshuffled sequences of snapshots. This result con- 
firms that the size of the giant connected component of 
the graph corresponding to a given aggregation interval 
plays a central role in determining the level of cooper- 
ation sustainable by the system, in agreement with the 
experiments discussed in [5a | for the case of static graphs. 



II. CONCLUSIONS 

Although the impact of network topology on the emer- 
gence and persistence of cooperation has been extensively 
studied in the last years, the recent availability of data 
sets with time-resolved information about social interac- 
tions allows a deeper investigation of the impact on evolu- 
tionary dynamics of time-evolving social structures. Here 
we have addressed a crucial question: does time resolu- 
tion affects the classical results about the enhancement 
of cooperation driven by network reciprocity? The re- 
sults of the simulations confirm that the resilience of co- 
operation is hindered when high-resolution time- varying 



graphs are considered. In particular, high temporal res- 
olution strongly affects the persistence of cooperation in 
all the paradigmatic social dilemmas. This phenomenon 
is a consequence of the relatively small size of the giant 
component of the graphs obtained at small aggregation 
intervals. However, when the temporal sequence of so- 
cial contacts is randomly reshuffled, the average size of 
the giant component of aggregated graphs increases, and 
the effects of temporal resolution over cooperation are 
smoothed. As a result, cooperation can emerge and per- 
sist also for moderately high time resolutions. Thus, not 
only temporal resolution but also temporal correlations 
across consecutive snapshots are fundamental for coop- 
eration to emerge. 

Our findings suggest that the frequency at which the 
connectivity of a given system are sampled has to be 
carefully chosen, according with the typical time-scale of 
the social interaction dynamics. For instance, as stock 
brokers might decide to change strategy after just a cou- 
ple of interactions, other processes like trust formation in 
business or collaboration networks are likely to be better 
described as the result of multiple subsequent interac- 
tions. 

In a nutshell, the arguments indicating network reci- 
procity as the social promotor of cooperator have to 
be revisited when considering time-varying graphs. In 
particular, one should always bear in mind that both 
the over- and the under-sampling of time-evolving social 
graph and the use of the finest/coarsest temporal res- 
olution could substantially bias the results of a game- 
theoretic model played on the corresponding network. 
These results pave the way to a more detailed investiga- 
tion of social dilemmas in systems where not only struc- 
tural but also temporal correlations are incorporated in 
the interaction maps. 



III. METHODS 
A. MIT Reality Minining data set 

The data set describes proximity interactions collected 
through the use of Bluetooth-enabled phones [1^. The 
phones were distributed to a group of 100 users, com- 
posed by 75 MIT Media Laboratory students and 25 fac- 
ulty members. Each device had a unique tag and was 
able to detect the presence and identity of other devices 
within a range of 5-10 meters. The interactions, intended 
as proximity of devices, were recorded over a period of 
about six months. In addition to the interaction data, the 
original dataset included also information regarding call 
logs, other Bluetooth devices within detection range, the 
cell tower to which the phones was connected and infor- 
mation about phone usage and status. Here, we consider 
only the contact network data, ignoring any other con- 
textual metadata. The resulting time-varying network is 
an ordered sequence of 41291 graphs, each having N=100 
nodes. Each graph corresponds to a proximity scan taken 
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every 5 minutes. An edge between two nodes indicates 
that the two corresponding devices were within detec- 
tion range of each other during that interval. We refer to 
such hnks as active. During the entire recorded period, 
2114 different edges have been detected as active, at least 
once. This corresponds to the aggregate graph having a 
large average node degree (fc) ~ 42. However, this is an 
artefact of the aggregation; the single snapshots tend to 
be very sparse, usually containing between 100 and 200 
active edges. 



INFOCOM'06 data set 



The data set consists of proximity measurements col- 
lected during the IEEE INFOCOM'06 conference held in 
a hotel in Barcelona in 2006 



27| . A sample of 78 par- 



ticipants from a range of different companies and insti- 
tutions were chosen and equipped with a portable Blue- 
tooth device, Intel iMote, able to detect similar devices 
nearby. Area "inquiries" were performed by the devices 
every 2 minutes, with a random delay or anticipation of 
20 seconds. The delay/anticipation mechanism was im- 
plemented in order to avoid synchronous measurements, 
because, while actively sweeping the area, devices could 
not be detected by other devices. A total number of 2730 
distinct edges were recorded as active at least once in the 
observation interval, while the number of edges active at 
a given time is significantly lower, varying between and 
200, depending on the time of the day. 



C. Strategy update rule 

The Fermi Rule consists in the following updating 
strategy. A player i chooses one of her neighbors j at 
random and copies the strategy of j with a probability: 



1 



+ e-/3(Pj-Pi) 



(3) 



where {pj — pi) is the difference between the payoffs of 
the two players, and /3 is a parameter controlling the 
smoothness of the transition from Pi^j = for small 
values of (pj—pi), to Pi^j — 1 for large values of (pj—pi). 
Notice that for /? ^ 1 we obtain Pi^j — 0.5 regardless 
of the value of {pj — Pi), which effectively corresponds 
to a random strategy update. On the other hand, when 
/3 ^ 1 then Pi^j — Q{Pj —Pi), being Q{x) the Heaviside 
step function. In this limit, the strategy update is driven 
only by the ordering of the payoff values. 
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